package two.chapter_4.c4_1;

/**
 * 连通分量
 */
public interface CC {

    /**
     * v和w是否连通
     * @param v
     * @param w
     * @return
     */
    boolean connected(int v,int w);

    /**
     * 连通分量数
     * @return
     */
    int count();

    /**
     * v所在的连通分量的标识符（0~ count()-1）
     * @param v
     * @return
     */
    int id(int v);
}
